Alignment of Multiple Configurations Using Hierarchical Models
نویسندگان
چکیده
منابع مشابه
Alignment of Multiple ConfigurationsUsing Hierarchical Models
We describe a method for aligning multiple unlabelled configurations simultaneously. Specifically, we extend the two-configuration matching approach of Green and Mardia (2006) to the multiple configuration setting. Our approach is based on the introduction of a set of hidden locations underlying the observed configuration points. A Poisson process prior is assigned to these locations, resulting...
متن کاملMultiple Alignment Using Hidden Markov Models
A simulated annealing method is described for training hidden Markov models and producing multiple sequence alignments from initially unaligned protein or DNA sequences. Simulated annealing in turn uses a dynamic programming algorithm for correctly sampling suboptimal multiple alignments according to their probability and a Boltzmann temperature factor. The quality of simulated annealing alignm...
متن کاملBayesian alignment using hierarchical models, with applications in protein bioinformatics
An important problem in shape analysis is to match configurations of points in space after filtering out some geometrical transformation. In this paper we introduce hierarchical models for such tasks, in which the points in the configurations are either unlabelled or have at most a partial labelling constraining the matching, and in which some points may only appear in one of the configurations...
متن کاملMultiple sequence alignment with hierarchical clustering.
An algorithm is presented for the multiple alignment of sequences, either proteins or nucleic acids, that is both accurate and easy to use on microcomputers. The approach is based on the conventional dynamic-programming method of pairwise alignment. Initially, a hierarchical clustering of the sequences is performed using the matrix of the pairwise alignment scores. The closest sequences are ali...
متن کاملOn Complex Word Alignment Configurations
Resources of manual word alignments contain configurations that are beyond the alignment capacity of current translation models, hence the term complex alignment configuration. They have been the matter of some debate in the machine translation community, as they call for more powerful translation models that come with further complications. In this work we investigate instances of complex alig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Graphical Statistics
سال: 2009
ISSN: 1061-8600,1537-2715
DOI: 10.1198/jcgs.2009.07048